Multigrid algorithm for cell centered finite difference on triangular meshes
نویسندگان
چکیده
We consider a multigrid algorithm for the cell centered dierence scheme on triangular meshes using a new prolongation operator. The energy norm of this prolongation is shown to be less than 2 p . Thus the W-cycle is guaranteed to converge. Numerical experiments show that our operator is better than the trivial injection. Ó 1999 Elsevier Science Inc. All rights reserved. AMS classi®cation: 65N30; 65F10
منابع مشابه
Comparison of V-cycle Multigrid Method for Cell-centered Finite Difference on Triangular Meshes
We consider a multigrid algorithm (MG) for the cell centered finite difference scheme (CCFD) on general triangular meshes using a new prolongation operator. This prolongation is designed to solve the diffusion equation with strongly discontinuous coefficient as well as with smooth one. We compare our new prolongation with the natural injection and the weighted operator in Kwak, Kwon, and Lee (A...
متن کاملMultigrid Solution of the Navier-Stokes Equations on Triangular Meshes
A new Navier-Stokes algorithm for use on unstructured triangular meshes is presented. Spatial discretization of the governing equations is achieved using a finite-element Galerkin approximation, which can be shown to be equivalent to a finite-volume approximation for regular equilateral triangular meshes. Integration to steady state is performed using a multistage time-stepping scheme, and conv...
متن کاملAn Upwind Multigrid Method for Solving Viscous Flows on Unstructured Triangular Meshes
A multigrid algorithm is combined with an upwind scheme for solving the twodimensional Reynolds-averaged Navier-Stokes equations on triangular meshes resulting in an efficient, accurate code for solving complex flows around multiple bodies. The relaxation scheme uses a backward-Euler time difference and relaxes the resulting linear system using a red-black procedure. Roe’s flux-splitting scheme...
متن کاملA High Order Accurate MultiGrid Pressure Correction Algorithm for Incompressible Navier-Stokes Equations
A fourth-order accurate finite-difference compact numerical scheme coupled with a geometric MultiGrid technique is introduced for an efficient incompressible NavierStokes solver on staggered meshes. Incompressibility condition is enforced iteratively by solving a Poisson-type equation performing global pressure correction. Its application is the most computationally demanding part of the algori...
متن کاملIntergrid Operators for the Cell Centered Finite Difference Multigrid Algorithm on Rectangular Grids
We introduce intergrid operator recently developed for the cell centered finite difference multigrid on rectangular grids. The main idea of operator construction is based on flux continuity and certain kind of interpolation. This operator works well for solving diffusion equations both with discontinuous coefficient and with smooth coefficient. We disscuss on the construction of prolongation op...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Applied Mathematics and Computation
دوره 105 شماره
صفحات -
تاریخ انتشار 1999